|
|
Využití umělé inteligence při řešení rozvrhovacího problému
Rybníček, Jan ; Mareš, Vlastimil (oponent) ; Dostál, Petr (vedoucí práce)
Tato diplomová práce se zabývá rozvrhovacími problémy a algoritmy využitelnými k jejich řešení. Rozvrhovací algoritmy se snaží o optimální přidělení zdrojů v čase podle omezujících podmínek. Rozvrhovací problémy se často liší svojí podstatou a zadáním omezujících podmínek. V praktické části práce je vyřešen jeden konkrétní typ plánovacího problému, který je omezenou verzí obecného plánovacího problému.
|
|
|
Rozvrhování zdrojů na letišti jako časově omezený rozvrhovací problém
Vandas, Marek ; Petříčková, Zuzana (vedoucí práce) ; Pangrác, Ondřej (oponent)
V této práci jsou identifikovány požadavky na bezpečný pozemní letištní provoz, který se skládá z přidělování ranvejí, taxi operací a přidělování bran. Je ukázáno, jak je možné tento problém modelovat jako problém splňování omezujících podmínek a vyřešit jej pomocí technik rozvrhování. Součástí práce je aplikace, která tyto techniky ilustruje a umožňuje následnou vizualizaci výsledků. Pro účely této aplikace byl vytvořen obecný řešič podmínek, který je snadno rozšiřitelný a využitelný i na jiný druh problémů. Další výhodou tohoto řešiče je, že umožňuje snadnou změnu prohledávací strategie.
|
|
|
Rozvrhování zdrojů na letišti jako časově omezený rozvrhovací problém
Vandas, Marek ; Petříčková, Zuzana (vedoucí práce) ; Pangrác, Ondřej (oponent)
V této práci jsou identifikovány požadavky na bezpečný pozemní letištní provoz, který se skládá z přidělování ranvejí, taxi operací a přidělování bran. Je ukázáno, jak je možné tento problém modelovat jako problém splňování omezujících podmínek a vyřešit jej pomocí technik rozvrhování. Součástí práce je aplikace, která tyto techniky ilustruje a umožňuje následnou vizualizaci výsledků. Pro účely této aplikace byl vytvořen obecný řešič podmínek, který je snadno rozšiřitelný a využitelný i na jiný druh problémů. Další výhodou tohoto řešiče je, že umožňuje snadnou změnu prohledávací strategie.
|
|
|
Využití umělé inteligence při řešení rozvrhovacího problému
Rybníček, Jan ; Mareš, Vlastimil (oponent) ; Dostál, Petr (vedoucí práce)
Tato diplomová práce se zabývá rozvrhovacími problémy a algoritmy využitelnými k jejich řešení. Rozvrhovací algoritmy se snaží o optimální přidělení zdrojů v čase podle omezujících podmínek. Rozvrhovací problémy se často liší svojí podstatou a zadáním omezujících podmínek. V praktické části práce je vyřešen jeden konkrétní typ plánovacího problému, který je omezenou verzí obecného plánovacího problému.
|
|
|
Online competitive algorithms for maximizing weighzed throughput of unit jobs. ITI Series 2003-172
Bartal, Y. ; Chin, F. Y. L. ; Chrobak, M. ; Fung, S. P. Y. ; Jawor, W. ; Lavi, R. ; Sgall, Jiří ; Tichý, Tomáš
We study an online buffer management problem for networks supporting Quality-of-Service (QoS) applications, equivalently as an online scheduling problem forunit-length jobs, where each job is specified by its release time, deadline, and a nonnegative weight (QoS value). The goal is to maximize the emph{weighted throughput}, that is the total weight of scheduled jobs.
|
host ::
RSS.